package everydayone.sortArray;
/**
 * @Date 2020/03/31
 * @author 王光浩
 * @Thinking 使用冒泡排序
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1）
 */
public class MyMethodThree {
	public int[] sortArray(int[] nums) {
		//第一层控制需要冒泡的次数
		for(int i=0;i<nums.length-1;i++) {
			//第二层进行冒泡，将未排序数组的最大值冒泡在数组的最后一个元素上（最后一个元素不需要冒泡）
			for(int j=0;j<nums.length-i-1;j++) {
				if(nums[j]<nums[j+1]) {
					nums[j]=nums[j]^nums[j+1];
					nums[j+1]=nums[j]^nums[j+1];
					nums[j]=nums[j]^nums[j+1];;
				}
			}
		}
		return nums;
	}
}
